package arithmetic.someAlgorithm;

/**
 * 打印100以内数的质数，并统计个数
 * @author lidd
 *
 */
public class PrintPrimeNums {

	public static void main(String[] args) {
		printZhishu2();
	}

	/*
	 * 打印质数方法一：设置标记flag统计个数
	 */
	public static void printZhishu1() {

		int count = 0;
		for(int i=2; i<=100; i++) {
			boolean flag = true;
			for(int j=2; j<i; j++) {
				if(i%j==0) {
					flag=false;
					break;
				}
			}
			if(flag) {
				count++;
				System.out.print(i+" ");
			}
		}
		System.out.println("总数为："+count);
	}

	/*
	 * 打印质数方法二：直接用continue标记控制统计个数
	 */
	public static void printZhishu2() {

		int count = 0;
		flag: for(int i=2; i<=100; i++) {
			for(int j=2; j<=Math.sqrt(i); j++) {
				if(i%j==0) {
					continue flag;
				}
			}
			count++;
			System.out.print(i+" ");
		}
		System.out.println("总数为："+count);
	}
}
